

n1= 112745535590127111182278847476653520512272851892124453502216877507126485022546033667034170800788021534971574566028322680403512921934649286110606621076126840702756447963072729336476887569573313118041471481641359937889313867820406489627013160234056237667661488307066559110185712321116036989623856013897076318529
e1= 5837795409141102577260421482147125534259622233501229387413191315809742582877584645974233668084203582997782520705666987857892629449258212962391960283474523
e2= 4901387445238721896034831134773394225682587373082949604267100004389335847702586791854781423102239180636053692134873666875026852542338213720274028404900293
e3= 8579508142146854454225308773641949516200224410931996375289299165266767652261315081613367190339244798528897651429154637414778432532797719751074375738877179
c1= 303775134989396114875987221882241234148639785631869863239648477903298926537097889718653637216992269248982914176834327827141759588005165404460243576866538099913464906041942282269252006863070246544025139122705695837848699399543732605868084295247734480648205038978806951514489097191163876540625780685929260432
c2= 64047549039884937112168340842941620901270724970924646858008674738763140149484701844682705916647545932853843343987185513657240145296790516282154022034187628279997366752462738800976926035658128134966525967463958273264504537671987435921611813043594972979433135262115865780834755045052983067547745083428406654803
c3= 35179601681434467176326935912311742998992499198630005353160892790109003562874071224863454434308500737328597209094768967713668434532216265024146249617418698600018431513399985993708417247353481649802493077300740575304990666779282618774621616542658502169381692810109184403991680316904865519217975558256598965342



import libnum


s1,s2,e1e2=libnum.xgcd(e1,e2)
c12=pow(c1,s1,n1)*pow(c2,s2,n1)%n1

s12,s3,gcd=libnum.xgcd(e1e2,e3)
m=pow(c12,s12,n1)*pow(c3,s3,n1)%n1
print(libnum.n2s(m))
